Interactive communication with unknown noise rate
نویسندگان
چکیده
منابع مشابه
Interactive Communication with Unknown Noise Rate
Alice and Bob want to run a protocol over a noisy channel, where a certain number of bits are flipped adversarially. Several results take a protocol requiring L bits of noise-free communication and make it robust over such a channel. In a recent breakthrough result, Haeupler described an algorithm that sends a number of bits that is conjectured to be near optimal in such a model. However, his a...
متن کاملSecure Multiparty Interactive Communication with Unknown Noise Rate
A group of n users want to run a distributed protocol π over a network where communication occurs via private point-to-point channels. Unfortunately, an adversary, who knows π, is able to maliciously flip bits on the channels. Can we efficiently simulate π in the presence of such an adversary? We show that this is possible, even when L, the number of bits sent in π, and T , the number of bits f...
متن کاملCommunication with Unknown Perspectives *
Consider a group of individuals with unobservable perspectives (subjective prior beliefs) about a sequence of states. In each period, each individual receives private information about the current state and forms an opinion (a posterior belief). She also chooses a target individual and observes the target’s opinion. This choice involves a trade-off between well-informed targets, whose signals a...
متن کاملLinear IC detectors for low to medium SNR ill-conditioned communication systems with unknown noise variance
In this paper, we introduce two new linear parallel interference cancellation (LPIC) detectors that are suitable for low to medium signal-to-noise ratio ill-conditioned communication systems and do not require knowledge of the noise variance but perform close to the linear minimum mean square error detector, which needs such information. Particularly, we focus in this work on fast linear parall...
متن کاملPolicy Communication for Coordination with Unknown Teammates
Within multiagent teams research, existing approaches commonly assume agents have perfect knowledge regarding the decision process guiding their teammates’ actions. More recently, ad hoc teamwork was introduced to address situations where an agent must coordinate with a variety of potential teammates, including teammates with unknown behavior. This paper examines the communication of intentions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2018
ISSN: 0890-5401
DOI: 10.1016/j.ic.2018.02.018